翻訳と辞書 Words near each other ・ PGMホールディングス ・ PGN (企業) ・ PGO (オートバイ) ・ PGO・PMX110 ・ PGO・PMX50 ・ PGP暗号 ・ PGR3 - プロジェクトゴッサムレーシング3 - ・ PG指定の映画一覧 (米国) ・ PH (曖昧さ回避) ・ PH (航空会社コード) ・ PH (計算複雑性理論) ・ PHANTASY STAR UNIVERSE イルミナスの野望 ・ PHANTOM (音楽グループ) ・ PHANTOMS (アルバム) ・ PHANTOMS OF THE PopERA 〜ポペラ座の怪人たち〜 ・ PHANTOMS OF THE PopERA ～ポペラ座の怪人たち～ ・ PHASE-III衛星 ・ PHD (曖昧さ回避) ・ PHOENIX (ダーツ) ・ PHP (プログラミング言語) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク PH (計算複雑性理論) ： ミニ英和和英辞書 PH (計算複雑性理論)[ぴーえいち] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 計 ： [けい] 　 1. (n,n-suf) plan　 ・ 計算 ： [けいさん] 　 1. (n,vs) (1) calculation　2. reckoning　3. count　4. (2) forecast　 ・ 複 ： [ふく] 　 1. (n,pref) double　2. compound　 ・ 複雑 ： [ふくざつ] 　 1. (adj-na,n) complexity　2. complication　 ・ 雑 ： [ざつ] 　 1. (adj-na,n) rough　2. crude　 ・ 理 ： [り] 　【名詞】 1. reason　 ・ 理論 ： [りろん] 　【名詞】 1. theory　 ・ 論 ： [ろん] 　【名詞】 1. (1) argument　2. discussion　3. dispute　4. controversy　5. discourse　6. debate　7. (2) theory　8. doctrine　9. (3) essay　10. treatise　1 1. comment PH (計算複雑性理論) ： ウィキペディア日本語版 PH (計算複雑性理論)[ぴーえいち] 計算複雑性理論における複雑性クラス PH とは、多項式階層にある全ての複雑性クラスの和集合である。次のように表される。 :$\backslash mbox\; =\; \backslash bigcup\_\; \backslash Delta\_k^$ PH は Larry Stockmeyer が最初に定義した。これを包含するクラスとして、PPP（PPをオラクルとして持つ神託機械で多項式時間で解ける問題のクラス）、P#P（戸田の定理による）〔PPP=P#Pである。〕、PSPACE がある。 PH の論理的な特徴付けはごく単純。つまり、二階述語論理で可能な全ての言明の集合である。 PH は PSPACE に含まれる既知の複雑性クラスのほとんどを包含している。特に P、NP、co-NP が含まれる。また、確率的なクラスである BPP や RP も包含している。 P = NP の必要十分条件は P = PH であることである。つまり、より一般的なクラス PH から P を分離できさえすればよいので、P ≠ NP の証明の単純化に繋がるかも知れない（P≠NP予想）。 == 参考文献 == *L. J. Stockmeyer, "The polynomial hierarchy", ''Theoretical Computer Science'', Vol. 3 (1976), pp. 1–22. *The Complexity Zoo: PH 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「PH (計算複雑性理論)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.